Backward Induction and the Game-Theoretic Analysis of Chess
نویسنده
چکیده
The paper scrutinizes various stylized facts related to the minmax theorem for chess. We first point out that, in contrast to the prevalent understanding, chess is actually an infinite game, so that backward induction does not apply in the strict sense. Second, we recall the original argument for the minmax theorem of chess which is forward rather than backward looking. Then it is shown that, alternatively, the minmax theorem for the infinite version of chess can be reduced to the minmax theorem of the usually employed finite version. The paper concludes with a comment on Zermelo's (1913) non-repetition theorem.
منابع مشابه
NGTSOM: A Novel Data Clustering Algorithm Based on Game Theoretic and Self- Organizing Map
Identifying clusters is an important aspect of data analysis. This paper proposes a noveldata clustering algorithm to increase the clustering accuracy. A novel game theoretic self-organizingmap (NGTSOM ) and neural gas (NG) are used in combination with Competitive Hebbian Learning(CHL) to improve the quality of the map and provide a better vector quantization (VQ) for clusteringdata. Different ...
متن کاملCombination of real options and game-theoretic approach in investment analysis
Investments in technology create a large amount of capital investments by major companies. Assessing such investment projects is identified as critical to the efficient assignment of resources. Viewing investment projects as real options, this paper expands a method for assessing technology investment decisions in the linkage existence of uncertainty and competition. It combines the game-theore...
متن کاملCheckmate: Exploring Backward Induction among Chess Players
It is difficult to overstate the profound impact that game theory has had on the economic approach and on the sciences more generally. For that reason, understanding how closely the assumptions that underpin game theoretic analysis conform to actual human decision-making is a question of first-order importance to economists. In this spirit, backward induction represents one of the most basic co...
متن کاملA Game Theoretic Approach for Greening, Pricing, And Advertising Policies in A Green Supply Chain
In this paper, greening, pricing, and advertising policies in a supply chain will be examined with government intervention. The supply chain has two members. First, a manufacturer seeking to determine the wholesale price and the greening level and second, a retailer that has to determine the advertising cost and the retail price. The government is trying to encourage the manufacturer to green t...
متن کاملWhy Chess and Backgammon can be solved in pure positional uniformly optimal strategies
We study existence of (subgame perfect) Nash equilibria (NE) in pure positional strategies in finite positional n-person games with perfect information and terminal payoffs. However, these games may have moves of chance and cycles. Yet, we assume that All Infinite Plays Form One Outcome a∞, in addition to the set of Terminal outcomes VT . This assumption will be called the AIPFOOT condition. Fo...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Games and Economic Behavior
دوره 39 شماره
صفحات -
تاریخ انتشار 2002